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In a quantum network, distant observers sharing physical resources emitted by independent 
sources can establish strong correlations, which defy any classical explanation in terms of local 
variables. We discuss the characterization of nonlocal correlations in such a situation, when com¬ 
pared to those that can be generated in networks distributing independent local variables. We 
present an iterative procedure for constructing Bell inequalities tailored for networks: starting from 
a given network, and a corresponding Bell inequality, our technique provides new Bell inequalities 
for a more complex network, involving one additional source and one additional observer. The rel¬ 
evance of our method is illustrated on a variety of networks, for which we demonstrate significant 
quantum violations. 


Distant observers performing local measurements on a 
shared entangled quantum state can observe strong cor¬ 
relations, which have no equivalent in classical physics. 
This phenomenon, termed quantum nonlocality [Bll], is 
at the core of quantum theory and represents a key re¬ 
source for quantum information processing 011 ]. 

This remarkable feature is now relatively well under¬ 
stood in the case of observers sharing entangled states 
originating from a single common source, for which a 
solid theoretical framework has been established 0, and 
many classes of Bell inequalities have been derived; see 
e.g. ig. The situation is however very different in the case 
of quantum networks, which has been far less explored 
so far. A quantum network features distant observers, as 
well as several independent quantum sources distribut¬ 
ing entangled states to different subsets of observers (see 
Fig. 0. Grucially, by performing joint measurements, ob¬ 
servers can correlate distant (and initially fully indepen¬ 
dent) quantum systems, hence establishing strong cor¬ 
relations across the entire network. Gharacterizing and 
detecting the nonlocality of such correlations represents 
a fundamental challenge, which is also highly relevant to 
the implementation of quantum networks 0 and quan¬ 
tum repeaters [7]. Only few exploratory works have dis¬ 
cussed nonlocal correlations in the simplest networks, 
such as the scenario of entanglement swapping 0 0 
and star-shaped networks m- Others suggested ap¬ 
proaching the problem using the framework of causal in¬ 
ference [nHS]. The communication cost of simulating 
quantum correlations in entanglement swapping was also 
discussed m- However, it is fair to say that adequate 
methods are still currently lacking for discussing nonlo¬ 
cal correlations in networks beyond the simplest possible 
cases. 

In this work, we present a simple and efficient method 
for detecting and characterizing nonlocal correlations in 
a wide class of networks. Specifically, we give an itera¬ 
tive procedure for constructing Bell inequalities tailored 
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FIG. 1. We consider networks consisting of distant ob¬ 
servers sharing physical resources emitted from indepen¬ 
dent sources Sk, and discuss nonlocality in such networks. In 
our approach, starting from a network A/” (in black) with N 
sources and M parties, we define a new network M' by adding 
a new independent source 5iv+i connected to a single party 
A^^ of M and to a new party A^^^^ (in blue). We show how 
Bell inequalities for so-called Af^-local correlations can be de¬ 
rived starting from Bell inequalities for Af-local correlations. 


for networks—that is, inequalities satisfied by any cor¬ 
relations generated in a local model that matches the 
structure of the network under study, with independent 
random variables for each independent source. Starting 
from a given network, and a Bell inequality for it, we 
then construct inequalities for a more complex network, 
involving one additional source and one additional ob¬ 
server. We illustrate the relevance of our approach con¬ 
sidering a variety of simple networks, and demonstrate 
significant violations in quantum theory. We believe that 
the simplicity and versatility of our method makes it ad¬ 
equate for starting a systematic exploration of quantum 
nonlocality in networks. 

Scenario of Af-locality. — Gonsider a network Af con¬ 
sisting of N independent sources Si,...,Sn sending 
physical systems to M parties A^,... ,A^ (see Fig. 0. 
Each party thus holds a number of systems, and performs 
a measurement on them (assumed here to be binary). 
Specifically, we denote by the input received by party 
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, and by = ±1 its corresponding output. 

Our goal is to capture the strength of correlations that 
can be established in a network Af for different types of 
resources. In particular, we want to compare the correla¬ 
tions established in the case of a quantum network (*.e., 
with quantum sources, and with the parties performing 
quantum measurements), to those that can arise in local 
(hidden) variable models. Importantly the latter should 
feature the same network structure as A/”, with indepen¬ 
dent sources of local variables, and are thus referred to as 
A/'-local models. This represents the natural generaliza¬ 
tion of the notions of Bell locality [TJ [5] (tailored for the 
case of a single source), and ‘bilocality’ [3 [9] (tailored 
for the scenario of entanglement swapping with two in¬ 
dependent sources), to arbitrary networks. 

More formally, we associate to each source Si a random 
local variable Xi, which is sent to all parties connected 
to Si in the network Af. The crucial assumption of AA- 
locality is that all A^’s are independent from one another, 
that is, p(Ai,... Ajv) = J([,- Pi{Xi), for some (nonnegative 
and normalised) distributions pi{Xi) over some sets A^. 
We denote by A^j the list of random variables A^’s ‘re¬ 
ceived’ by party . Then the (M-partite) joint prob¬ 
ability distribution P{a ^,... ... ,x^) (where we 

have omitted redundant subscripts) is A/'-local if and only 
if it can be decomposed as 

P{a^, ..., a^^\x^, ..., x^) 

= j dAi pi(Ai) .. .J dA^r pn{Xn) 

P(aV^ A^i).. .P(a^|a;“, A^m) , (1) 

where each P{a^\x^, Xa^) i® ^ valid probability distribu¬ 
tion, which (without loss of generality) can be assumed to 
be deterministic. As we focus on binary measurements, 
it is convenient to consider correlators, i.e., the expecta¬ 
tion values {all 0^2 ■ ■ ■ In a A/’-local model, these 

can be written as 

{all ... = /dAi pi(Ai)... / dAjv Pn{Xn) 

J Ai J Ajv 

ali{XA^) ■ ■ ■a^M{XA’^)^ (2) 

for some deterministic response functions a^j(A ^3 ) = ±1 
of the party’s input x^ and of the random variables X^i ■ 
Characterizing the set of A/'-local correlations is a chal¬ 
lenging problem. The main technical difficulty, for cases 
beyond that of standard Bell locality, originates from 
the independence of the sources, which makes the set 
non-convex. Here we will present a simple and efficient 
technique for generating Bell inequalities tailored for the 
problem of capturing A/-local correlations. Hence a viola¬ 
tion of such inequalities, which is usually possible consid¬ 
ering quantum networks, certihes that no A/-local model 
can reproduce the given correlations. Below we state 
our main result, which is an iterative procedure for con¬ 
structing Bell inequalities for A/’-local correlations. We 


then illustrate the relevance of our method by applying 
it to simple networks, and discuss quantum violations. 

Main result. — Consider a network A/’, and a Bell in¬ 
equality tailored for it. From A/, we construct a new 
network Af' by adding one source, iS^v+i, linked to just 
one party of A/, say Am, and to one new party, A^^^ 
(see Fig. [^. The new party A^~^^ gets an input 
which we choose to be binary {x^^^ — 0,1), and gives 
a binary output a^^M+i = ±1- Given a Bell inequality 
capturing A/-local correlations, we can now construct a 
Bell inequality tailored for A/’'-local correlations using the 
following result: 

Theorem 1. Suppose that the correlators (a^i ...o^lr) 
in any Af -local model satisfy a Bell inequality of the form 

{ali---a^M) < 1 (3) 


for some real coefficients Then Af-local corre¬ 

lations (for the network Af obtained from Af as described 
above) satisfy the following constraint: either there exists 
q € ]0,1[ such that for any partition of the set of party 
A^ ’s inputs into two disjoint subsets and , we 
have 


1 

q 


+ 



< 1 


(4) 


for 


^M + 1, M + 1 

= E ); (5) 

xM^XM 


or = 0 and < 1 for all k and all X^^; or 

= 0 and Hx- S 1 for all k and all X^. 

In the present manuscript, we abuse the notation and 
write q G [0,1] to cover all cases; indeed, the particular 
cases where 'Sx^ = 0 can easily be recovered in the limits 
q —>■ 1 or g —>■ 0. In Appendix A we provide a more gen¬ 
eral statement of the above theorem—which allows one 
to consider several Bell inequalities at once and also al¬ 
lows for non-full-correlation terms in these inequalities— 
as well as a detailed proof. Interestingly, the technique 
used in our proof also provides an original way to derive 
the simplest Bell inequality of Clauser-Horne-Shimony- 
Holt (CHSH) [18], as discussed in Appendix B. 

A remarkable feature of the ‘Bell inequality’ Q is that 
it involves the quantifier ‘3q...\ As a consequence, de¬ 
spite its appearance it actually defines a nonlinear con¬ 
straint on A/’'-local correlations. One could eliminate the 
quantifier by minimizing the left-hand-side of Eq. Q over 
q; this would indeed lead to explicitly nonlinear Bell in¬ 
equalities (see below and Appendices C-F). However, it 
will be convenient in general to keep these quantifiers (in 
a practical test, they could be eliminated later, by opti¬ 
mizing the parameters q directly for the specific values of 
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FIG. 2. In the main text, we discuss a variety of networks: a) the scenario of bilocality, b) a general chain network featuring 
N sources and M = N + 1 observers, c) a 3 branch star network, d) a general star-shaped network with N branches, and e) a 
network featuring a different topology, illustrating the versatility of our method. 


the observed statistics). In fact, Theoremalso applies 
to an initial Bell inequality for A/'-local correlations that 
features quantifiers itself. Our technique can therefore be 
used in an iterative manner, and allows one to construct 
Bell inequalities for a broad class of networks, as we shall 
see below. 

Bilocality .— Let us first apply the above method to 
the simplest non-trivial network Af consisting of M = 2 
parties A^ and A'^ connected to a single source 5i, that 
is, the usual Bell scenario mm- In that case, A/'-local 
(ie. here, simply ‘Bell local’) correlations satisfy the well- 
known CHSH inequality m- 


l) + r-^al) < 1. 


( 6 ) 


The network Af', obtained by adding an independent 
source 52 linked to party A'^ and to a new party A^, 
corresponds here to the scenario of ‘bilocality ’ [SlIS] ; see 
Fig.[^. Applying Theorem[^starting from the CHSH in¬ 
equality and with = {0} and X^ = {!}, we find that 
A/’'-local (he., bilocal) correlations satisfy the inequality 


3 g G [0,1] such that 


1 / A+al „2 gQ+ai 
q\ 2 “-O 2 


) + 


<1. (7) 


It is still fairly easy, in this first example, to eliminate the 
quantifier. As we show in Appendix C, this constraint 
(when combined with similar forms obtained from other 
versions of CHSH) is equivalent to the (nonlinear) ‘bilocal 
inequality’ derived previously in [9]. 

Next we discuss the quantum violation of the above 
Bell inequality, thus considering the entanglement swap¬ 
ping scenario. Assume that each source Si {i = 1,2) 
emits two particles in the 2-qubit Werner state g{vi) = 
u,|$+)($+| -b {l-v^)l/A, with Vi G [0,1], ]$+) = 
^(JOO) -b Jll)), and 1/4 the fully mixed state of two 
qubits. Moreover, the parties A^ and A^ perform sin¬ 
gle qubit projective measurements given by operators 
al = (for x\x^ = 0) or a[ = a? = 

(for x^,x^ = 1); here dz and dx are the Pauli matri¬ 
ces. Finally, the intermediate party A"^ performs projec¬ 


tive two-qubit measurements given by dp = dz 0 dz (for 
= 0) or al = dxCidx (for x^ = 1). Defining V = ViV 2 , 
one finds 

so that 

(9) 

Noting that min,jg[o_i] = 2 H, we find that 

the quantum correlations thus obtained violate the Bell 
inequality Q —and hence is non-bilocal—for any V > ^, 
as already shown in [8]. 

Chain network. — The above procedure can be iterated 
in order to characterize A/'-local correlations on a one¬ 
dimensional chain network (see Fig. First, starting 
from the previous bilocality network (with 2 sources and 
3 parties), we add a new party A^, and a source S 3 con¬ 
nected to A^ and A"*. Applying Theorem to the Bell 
inequality Q, and choosing X^l = {0} and X^ = {l}j 
we find that ‘trilocal’ correlations satisfy the inequality 


3 g, r G [0,1] such that 

\ ^b((ao+ai)ao«o(ao+ai)) 

+ \^{{al+a\)alal{al-a\)) 

+ T^b((“o-“i)«i“o(ao+ai)) 

-^q^Aal-a\)ala\{al-a\)) 


< 1 . ( 10 ) 


Note that it is in principle possible to write the above con¬ 
straint without quantifiers, and end up with a nonlinear 
Bell inequality (as in the case of bilocality above). We 
discuss this operation in Appendix D. However, in this 
case the nonlinear form appears to be extremely cumber¬ 
some and of no practical use. 

Next, we extend our analysis to chains of arbitrary 
lengths, focusing on linear Bell inequalities with quanti¬ 
fiers. By further iterating the argument, we obtain the 
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following inequality for chains of N independent sources 
and M = iV + 1 parties: 

3 q^,... ,q^ G [0,1] such that 

^ \ ' 1 1 / -i\x^x^+x^x^ + ...+x^ 


2 N 




{al...a%\) < 1 , 

( 11 ) 

with for each j, q^ = q^ and q{ = 1 — q^. 

Let us discuss quantum violations. Consider that each 
source Si sends two particles in the Werner state g{vi); 
party measures either aj = or a} = 

parties j, with 2 < j < N and j even, measure either 

ax', parties j, with 3 < j < N 
^ ^ ^ or ai = 


Oq = (Jz I 


(Tz or dj = i7x ' 


and j odd, measure either Oq = r^-r 


\/2 

N+1 

0 


; for N even, party measures either 


a, 


= an = 


1 _ ^Z~I~<^X 


or 


0 - for N odd, 

party A^^^ measures either = dz or = dx- 

N 


Defining V = ni=i D, one finds 


,Af+l 


i) = (- 1 ) 


x‘-x^+x^x-’ + ...+x" x‘' 


V 

2 ^ 


( 12 ) 


The left-hand side of inequality 0 is then given by 

E T-W- (13) 

^ ‘i_c> H 


qAf-i 


Noting that min^ {Ylx 


J_ _1_\ ^ aN-1 
9^2 ■ ■ ■ 9f„ ) 

we find that the quantum correlations thus obtained vi¬ 


olates the Bell inequality (11)—and hence are non-Af- 
local—for V > 2“^/^. This proves a conjecture made 
in [S]. Interestingly, note that although the global corre¬ 
lations become very weak for large N and D < 1, their 
nonlocality can nevertheless be revealed using the Bell 


inequality ( 11 ). 


Star network .— To discuss star-shaped networks, we 
start from the bilocality network, i.e., a linear chain of 
3 parties connected by 2 sources. For clarity, we re-label 
the parties by calling A^ and A? the first and last par¬ 
ties in the chain, and B the middle one. The input and 
output of B are now denoted by y and by = ±1, re¬ 
spectively. Clearly, Af-local correlations satisfy the Bell 
inequality ([^, with a ^2 replaced by by and replaced 
by a ^2 ■ 

Similarly to our previous constructions, let us add a 
source S 3 , connected now to party B and to a new party 
A^. The network Af' thus obtained has a 3-branch star 
shape (see Fig. [2:). Applying Theorem to the Bell 
inequality of Eq. (^ (and with the two subsets of party 
B’s inputs = {0} and = {!}), we find that J\f'- 
local correlations satisfy the inequality 

3 q,r G [0,1] such that 


I 1 / gQ+gj Qq+Qi Qp-t-Qi u 
... .^ \ o n n 


q r 


+ 


/an — a,-, On —(2i ar, — CL' 


1—q 1 —r 


i&i) < 1 . 


(14) 


Iterating the above procedure, we obtain a star-shaped 
network Af consisting of N independent sources Si, each 
connected to one out of N parties A* and to a single cen¬ 
tral party B, as depicted in Fig. For such a network, 
we find that Af-local correlations satisfy the inequality 

3 qi,..., qN-i G [0,1] such that 


1 1 / Qq+Qi 

Qi ’ ' ' ' 2 


On +0 


^bo) 


+ 


1-91 ■ ■ ■ 1-9JV-1 


^ 61 ) < 1. (15) 


As shown in Appendix E, by eliminating the quantifiers 
one can recover here the nonlinear Bell inequalities de¬ 
rived in [10) . which generalize the bilocal inequalities 
of [5] to the star-shaped network considered here. For 
violations of these inequalities in quantum theory, we re¬ 
fer the reader to Ref. m 

Other topologies .— To illustrate the versatility of our 
framework, we now discuss a network which is neither a 
linear chain nor star-shaped. Specifically, we start from a 
network Af consisting of a single source connected to 
3 parties A^, A^ and A^. Here, Af-local {i.e.. Bell-local) 
correlations satisfy the Mermin inequality m- 


/ QqQi+QiQq ^3^ 


/ Clr\CLf, — CL -1 (X -I 


al) < 1. 


(16) 


Adding a source 52, linked to party A^ and to a new party 
A'^, we obtain a network A/"' sketched in Fig. [2^. Using 
Theorem [l| and choosing Aj = {0} and A)) = {1} we 
find that A/'-local correlations have to obey the following 
Bell inequality: 


3 <7 G [0,1] such that 

1 / agal+alal ^3 ap-l-a) 


) + 


Q'qQ'q~Q'iQi ...3 Qq — 

o o 


b.) < 1 . 
(17) 


Let us again discuss quantum violations. Con¬ 
sider that 5i sends a noisy 3-qubit state: pi(ui) = 
vi\GHZ){GHZ\ + (l-ui)]l /8 with \GHZ) = ^(|000) + 
I 111 )) and where 1/8 is the fully mixed state of three 
qubits, while S 2 sends 2-qubit Werner state Q 2 {v 2 ) as de¬ 
fined previously. Take for instance the following measure¬ 
ments: for parties A^, A? and dj = Sq = Sq = 

and a\ = a\ = a\ = for A?, Oq = ax® dx and 


(Ty. We then get 


Qp^i+Qi^o ...3 Qq+Qi \ _ 


-a, 


O' 


) = ( 


OgOo —3 Q-q —Q 
2 2 


:)=-^ 


where V = V 1 V 2 . Minimizing again over q, we find 
that quantum correlations violate the Bell inequality 0 

Discussion .— We presented a simple and efficient 
method for generating Bell inequalities tailored for net¬ 
works with independent sources. The relevance of our 
method was illustrated with various examples, featuring 
strong quantum violations. 
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While we focused here on the case of binary inputs 
and outputs for each observer, our technique can also be 
used for deriving Bell inequalities with more inputs and 
outputs. In fact, the only requirements that we explicitly 
made use of is that party has binary outputs and the 
added observer has binary inputs and outputs. In 

Appendix F, we illustrate for instance a case with ternary 
inputs for parties A^ and in the bilocality scenario, 
which also includes non-full-correlation terms. In prin¬ 
ciple our technique could also allow for any numbers of 
outputs for parties A^,.. .A^~^] it would just become 
quite cumbersome to write without resorting to correla¬ 
tors. Extending our method to the case where the party 
A^ has more outputs, and party A^~^^ has an arbitrary 
number of inputs and outputs, is left for future work. 

Finally, it would be interesting to derive Bell inequali¬ 
ties tailored for networks featuring loops. In the present 
work we could only discuss acyclic networks, as our 
method allows us to ‘add a leaf’ to a graph, but not to 
create a cycle. Note however that, given a Bell inequal¬ 
ity tailored for a network with a loop, our method can 
readily be applied in order to add a leaf; however, we are 
not aware of any nontrivial Bell inequality for networks 
containing a loop, despite intense research efforts in this 
direction UM- 

Note added .— While writing up this manuscript, we 
became aware of related work by Lee and Spekkens [5T] 
and Chaves |22], discussing polynomial Bell inequalities 
for networks. 
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Appendix A: 

General statement and proof of our main theorem 

Below we give the full version of our main theorem and 
its proof. Consider a network N with M parties A^ and 
N independent source Si, and a Bell inequality tailored 
for it, with inputs and binary outputs aC = ±1. The 
new network Af' is obtained by adding one source, Sn+i, 
and one new party iSat+i is linked to just one 

party of N, say Am, and to the new party, A^^^. The 
inputs and outputs of A^^^ are both taken to be binary, 
labeled by = 0,1 and a^M+i = ±1 respectively. 

Here in order to also consider non-full-correlation terms, 
we introduce, for each party, a ‘trivial’ input x^ = ^ with 
a corresponding trivial output Og = 1; this will allow us 
to write for instance ■ ■ ■ a^) = (o^i)- 

Given a set of constraints capturing Af-local correla¬ 
tions, we obtain novel constraints for Af'-local correla¬ 
tions as follows. 

Theorem 2. Suppose that the correlators (a^i .. 
in any N-local model satisfy a set of Bell inequalities of 
the form 

{ E (Ai) 

for some real coefficients , some ‘N-local bounds ’ 

and different values of k. Then Jf'-local correla¬ 
tions (for the network Af' obtained from Af as described 



6 


above) satisfy the following constraint: either there ex¬ 
ists q G ]0,1[ such that for all k and for any partition of 
the set of party ’s nontrivial inputs into two disjoint 
subsets and , 

- (A2) 

for 


(f 

II 

E 


,, M + l_i_ M + 1 

^0 ita^ \ 

• 2 ! ’ 




(A3) 

II 

E 

Rpd (A 

^a;i,....a:“-i,0 Ax'^ 

...af„-_\); (A4) 


or = 0 and ^ I 

or e|^] = 0 and < L('=) for all k and all X^. 

Theorem is a generalization of Theorem as given 
in the main text. It allows for terms that are not ‘full 
correlators’, and tells us that if one wants to apply Theo¬ 
rem!^ to different initial Bell inequalities, the same value 
of q can be used for all those inequalities. 


Proof of Theorem^ Consider an A/'^-local model with in¬ 
dependent random variables Xi {1 < i < N) attached to 
the N sources Si (as in the general description of a Af- 
local model in the main text) and an independent ran¬ 
dom variable p, G AX, distributed according to 
attached to the source Sn+i- (We call it p rather than 
Aw-i-i to ease notation, and to highlight the particular 
role it plays in our construction.) We assume, without 
loss of generality, that the model is deterministic (as any 
randomness used locally could be included in the vari¬ 
ables Ai), with binary response functions aC (A^j) = ±1, 
a^(A_ 4 M,/x) = ±1 and a^M+iik-) = ±1 for parties 
with 1 < j < M—1, A^ and respectively. 

Let us dehne 


AV± = e A\ I af+i(/i) = ±af+1 (m)} , (AS) 
q± = dp. p^ifi) , (/i) = pj^{p)/q± , (A6) 


such that q^+q- = 1, and so that define normalized 
measures on AV±, resp. (if q± = 0, we let (p) be any 
normalized measure on AV±). 


Let us then calculate, for this A/''-local model: 


, ,, AT+l. M + 1 

/„1 an ±“i ' 

2 ' 


= dXipi{Xi)... dXNPNiXw) /dpp„(p) 

'J Ai A.JS! AA 

A (\ \ (\ , ,\AfAv)±<Af+\u) 

= q± /dAipi(Ai).../dAArpjv(Ajv) / dp± pj^^{p±) 

J Ai J Ajv ‘Z AA.^ 


a,ji(A^i).. ■a^M-i(A^M-i)d,^„^^(A^M) 

= q± f dp±p«^(p±) (Oa;! • ■ ■ (-^'^) 

J AV-t- 


with the (deterministic) response function 

where we 

relabeled p ^ p± (which is formally understood as an 
additional input for party A^) depending on whether 
p G A\±, and where the correlator (ab ... , ) 

is Af-local. 

Suppose now that the correlators (a^i ... a^) of any 
A/'-local model satisfy the set of Bell inequalities (AI) 


(which may already involve quantihers of the form 
‘3g...’). Let us divide the set of party A^^’s nontriv¬ 
ial inputs into two disjoint subsets X^ and Xfj’. By 
relabeling party A^’s inputs as in -G {x^,p+) if 
xM g g^j^d x^^ -G {x^,p-) if x^ G Xf^ , and 

by writing now the corresponding outputs as ,, , it 
clearly follows that for all p+ and p_, AC-local correlators 
(a^i ... „ , ) satisfy, for all k, 


c(^) j_ c(^) 




(A8) 


where 


q(k) _ o{k 

*A'±,m± - Px\ 


(k) i\ „M-1 ~M 


M 


da:"u,)) (A9) 




and with eI^^ as defined in Eq. (A4|. By Eqs. (A3) 


and (|A7|), „ , are such that 


E« = g± / dp± Pm± (p±) ■ (AlO) 

J AA± 


Consider first the case where q± G ]0,1[. Averaging 
Eq. (A8) over p_|_ G AV+ and p_ G A\._, and using 


Eq. (AlO) (after divinding it by q±), we recover Eq. (A2) 
with q = q+. 


In the case where = I and q- = 0, first note that 


the Bell inequalities (Al) for AC-local correlations also 
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imply the Bell inequalities 


x^’ex^ ’ 




^1. ^M-1^ 

xm’^X^ ’ 


E ^ ’ (All) 


where we simply changed the sign in front of the coeffi¬ 
cients Px\...,x’^ with G (this can indeed be seen 
by letting party locally flip their outputs when their 
inputs are in X^^.) Averaging the two families of Bell 
inequalities, replacing a^M by a^M (as in (A8)-(A9) 
above), averaging over S AV_|_ and using Eq. (AlO), 


we find that = 0 and -f 

Similarly, in the case where (/+ = 0 and (/_ = 1, we find 
that = 0 and 




< which concludes 


the proof of Theorem 


□ 


Note that in our derivation of Q, we could have ap¬ 
plied Theorem to the set of all four equivalent versions 
of CHSH of the form 

(T(^^a^)-hr(^^a?) < 1, (Cl) 

for any combination of tr, r = ±1. This would have led 
to four different versions of the inequality in Eq. Q (all 
for the same q) with ( °o+°i q 2 ao+°i ^^_ replaced by 

a I and ( °°~°^ aQ °°~°^ )(= J) replaced by tJ. Combin¬ 
ing the four Bell inequalities thus obtained, we find that 
bilocal correlations satisfy 

3 g e [0,1] such that i|/|-I-J| < 1. (C2) 

One easily finds that the minimal value of -1/| -I- j-z- \ J\ 

is (\/RT + a/PT )^ obtained for q = (or for any 

g if / = J = 0). Eq. ( |C2[ ) is thus equivalent to 

v^+v^<l, (C3) 

which is indeed the bilocal inequality derived in [^. 


Appendix B: 

Obtaining CHSH from the proof of Theorem 

Interestingly, our proof of Theorem]^ above provides a 
way to derive the well-known CHSH Bell inequality m, 
in a similar spirit to our iterative construction of A/'-local 
inequalities. 

Consider a trivial network JV consisting of only one 
party A^. By adding a source and a new party A^ to N' 
as previously, we obtain a network AA that corresponds 
to the typical scenario of a Bell experiment. According 


to Eq. (A7), the correlators obtained in a A/’'-local—z.e.. 


simply ‘Bell-local’ mm — model satisfy 


{a^i 


1 al±al \ _ 


)—q± d/i±( m±) {^x''-,)j.±)■ (^1) 

J AVj- 


The integral above corresponds to the average of the 
quantities (a^i ) S [—1,1], and is therefore itself in the 

interval [—1,1]. The combination («o -|- (a} ) 

is thus a convex sum of quantities in [—1,1], with non¬ 
negative weights g+ and g_ = 1 — g+. This implies that 


- 1 < 


^ \«0-2-/ \“1-2 

which is simply the CHSH Bell inequality. 


1 Qq+Qi n 


< 1, 


(B2) 


Appendix C: 

Recovering the bilocal inequality of Ref. [§] 


Let us dehne, as in [S], 


/ = 


_ / A+al ^2 Oo+Qi \ 

5 “0 2 / ’ 


J=( 


^0 ^1 ^2 Qq Qj 


)■ 


Appendix D: 

Bell inequality for trilocality in the nonlinear form 

In the main text, we derived a Bell inequality for the 
scenario of ‘trilocality’, that is, a chain network with 
3 sources and 4 observers. This inequality, given in 


Eq. (101, can be rewritten without quantihers. We define 
here 


_ 2_3%+lll 


I={ 


ao«o- 


J = 


_ /Qo+Ql^2^3^0 ^1 


asa'i- 






and using g_ = 1 — g, r_ = 1 — r, we multiply Eq. (10) 
by 2gg_rr_; 

/ = 2gg_rr_ — q-X-I — q^rj — qv-K -|- qrL > 0 , 

(Dl) 

at the price of losing discriminating power when some of 
the /, J,K,L = 0. 

The set of correlations is bounded by / = 0, when g, r 
are such that / is maximized; the polynomial equation for 
this boundary is thus given by the system {/ = 0, = 

0,=0}. The variables g, r can be removed using an 
elimination ideal [23], giving a polynomial W of degree 


9 with 286 terms. Observing that Eq. (Dl) is symmetric 


under the group G of order 8 generated by {/ O —L} 
and {/ —>■ AT ——L —>• J —>• /}, the polynomial W 
can be decomposed using the primary invariants /i = 
I + J + K - L, f2 = JK - IL, h = P + + P, 

fi = —PJK + IPL + IK^L— JKP and the secondary 
invariants gi = 1, 52 = 7^ -I- -|- — P of the invariant 
ring [24]: 

(D2) 


IT = ITi gi -I- IT 2 32 > 0, 

































with factors Wi, W 2 : 


Wi = f ! + f 2 fi - ml - 31/2/f - 6/3/f + 20/® -11/1/5 

+174/2/f - 6/2/3/f + 74/3/5 + 2/4/5 - 24/5 

+183/1/4 + ll/|/i4 - 148/2 /i 4 + 130/2/3/44 - 52/3/4 
-30/4/4 + 8/4 + 40/1/5 - 496/1/5 + 11/2/1/1' 
-60/1/5 ^ ^ 45/1/3/3 _ 494/2/3/3 + 72/3/3 

-14/2/4/1' - 10/3/4/1' - 180/4 /i 5 - 312/5/2 _ g^3/2 
+288/1/2 - 117/2/3'/? - 24/1/? - 24/2/? 

-510/1/3/? + 300/2/3/? - 24/3/? - IO8/2/4/? 
+90/3/4/? + 120/4/? - 48/24/1 + 384/5/1 - 6/2/35/1 
-42/2/32/1 + 120/2/1/i - 84/5/3/1 - 144/2/1 
+828/1/3/1 - 120/2/3/1 + 24/1/4/1 + 12/32/4/1 
+888/2/4/1 + 36/2/3/4/1 + 336/3/4/1 - 144/4/1 
+48/34 - 288/5 + 6/2/35 + 48/2 + 135/2/32 + 24/2/32 
-324/42 + 432/5/3 - 120/2/3 + 24/2/3 + 768/2/4 
+12/32/4 - 336/2/4 + 84/2/3/4 + 48/3/4 + 48/4 


11^2 = 2/5 + 2 / 2 /? - 36/4 _ ^ 40^3 

-16/2/2 + 240/2/? - 6/2/3/? + 40/3/? + 4/4/? 
-48/? + 192/2/1 + 4/32/1 - 176/2/1 + 68/2/3/1 

+I6/3/1 - 72/4/1 + I6/1 + 32/5 _ 320/2 ^ 4/^/2 

+32/2 + 24 / 2/3 - 40/2/3 - I6/2/4 - 8/3/4 - 144/4. 


Such a nonlinear form is however clearly too cumber¬ 
some for any practical use. Nevertheless, the quantum 
correlations of Eq. (12), for which I = J = K = —L = 
E/25/2, inequality VE = 3^4(1 _ 2+2 y) > q, 

which is violated for V > 2“5/2^ 


Appendix E: Recovering the Bell inequalities 
of Ref. m for star networks 

Let us define here, as in [10], 


1 = 


_ / flQ+a^ Aq +aj^ 


^ 0 ) = ^ 






2 N 


By initially starting from all four versions of CHSH of 


the form (Cl), one can actually obtain a stronger con¬ 


straint than Eq. (15), namely 


3 qi,..., qN-i G [0,1] such that 


91 




| 7 | + 


1 1 
1-qi ' * ■ l-QN-l 


IJI < 1. 


(El) 


One easily finds that the minimal value of the left hand 
side of the inequality above, for 91,... ,(Zjv-i G [0,1], is 

(VPT + VPTobtained for all qj = (or 

for any qj if 7 = J = 0). Eq. ( |E1[ ) is thus equivalent to 

^ + ^ < 1, (E2) 

which is indeed the Bell inequality for AC-local correla¬ 
tions in a star-shaped network derived in jlOj . 


Appendix F: 

Extending the Bell inequality I3322 to bilocality 


In this appendix, we illustrate how our extension tech¬ 
nique can be applied to Bell inequalities which feature 
more than two inputs as well as marginal terms. To give 
a specific example, we start from the simple Bell inequal¬ 
ity 73322 [20] in the standard Bell scenario (with two par¬ 
ties and A^ sharing a source 5i), expressed here in 
correlation form: 


{alal) + (aja?) + (aja^) + (a]ag) 

+ {a\a\) - {a\al) + {a\al) - {a\al) 

-{al)-{a\) + {al) + {al)<A. (FI) 

Adding a new observer A^, and a new independent 
source S 2 connected to A^ and A^, we arrive at the sce¬ 
nario of bilocality. Applying Theorem to the above 
Bell inequality, and choosing for instance A/ = {0} and 
a/ = {1,2}, we find that ‘bilocal’ correlations satisfy the 
Bell inequality 


3 g G [0,1] such that 

l{ial+al+al+l)ar^) 

+ T3^ [((«0+«i-a2+l)®i^ 


+ ((aj-a{)a2+^)] 


-(aj) - (a{) < 4. 


(F2) 


Eollowing a similar procedure to that discussed in Ap¬ 
pendix C, the above inequality (after adding absolute 
values as above) can be rewritten without quantifier. We 
obtain the nonlinear form 


V\i^\ +V\^\ < Vim, (F3) 


where we have defined 

7' = ((aJ+a{+4+l)a2“^), 

/ = ((aj+a{-a4+l)a?^) + ((aj 
L' = 4 + (aj) + (a{). 


(E4) 

-a))a?^^),(E5) 

(E6) 


Note that we could also adopt a different choice for 
X^, or we could exchange the parties A^ and .42 when 
writing the I3322 inequality (El), which would result in 
different Bell inequalities for bilocal correlations. 



















